I can't tell from the videos that idle has gotten smoother after resetting. Show instead the videos at the 2,000 rpm of the O2 sensor check power setting and post. O2 would be my guess even though you've already said they're cycling ok.
Congrats on getting ConZult to work with your '96NA -- that's no small feat!